
What is claimed is: 

.1.. 'A re^scheduling system comprising: 

: a re-scheduler device coupled to an ihstniction queu 
a delay unit coupled to said re-scheduling multiplexer to store a wait history for said 
instruction; and 

a delay queue coupled to the output of said re-scheduler device to hold said instmction prior 
to writing said instruction into a scheduler. 

2. The systemof claim 1 wherein said delay queue comprises: 
said at least one delay line, wherein each of said at least one delay line is to hold said 

instruction for a fixed number of clock cycles. 

3. The system of cl^m 2 wherein said re-scheduler device is to sort said instruction into at least 
one delay line based on said wait history for said instruction. 

4. The system of claim 1 wherein said delay unit is to store wait history information for said 
instruction when said instruction is first scheduled, and is to update wait history information for said 
instruction when said instruction is executed. 

5. The system of claim 1 wherein said delay unit is to store latency information for said 
instruction when said instruction is first scheduled, and is to update latency information for said 
instruction when said instruction is executed. 
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6. TTie system of claim I wherein said delay unit is to store resbuice conflicts, for said instruction 
when said instruction encounters a resource conflict du^ 

7. The system of claim 2 wherein said delay block utilizes a generial prediction scheme to 
detennine a number of clock cycles to istore as said wait 

8. The systeni of claini 7 wherein said re-scheduler device sorts said instruction based on said 
wait history for said instruction. 

9. A computer processing system comprising: 
a memory device to store instructions; 

a processor coupled to said memory device and to execute said instructions, said processor 
including: 

ai fe-scheduler having a first input coupled to an instruction queue, a ieeond input 
coupled to a replay unit, and an output; 

a scheduler coupled to said re*scheduler output; . 

a replay system having a first and second outputs, said first output coupled to an 
execution unit and second output coupled to said replay unit; 
wherein said re-scheduler comprises: 

a re-scheduler device coupled to an instruction queue to receive an instruction; 

a delay unit coupled to said re-scheduler device to store wait history for said 
instruction; and 



a delay queue coupled fe die output of said re^^^^ 
instoiction for a fitted number of clock 

10. . the system of claim 9 wherein said delay queue compri^^ 

said at least one delay linCj wherein each of said at least one deliay line ho]dS:.said instruction 
for a fixed number of clock cycles. 

11. The system of claim 10 wherein said re-scheduler device is to sort said instruction into at least 
one delay line based on said wait history for said instructi 

12. The system of claim 9 wherein said delay unit is to store wait history information for said 
instruction when said instruction is first scheduled, and is tb update wait history information for said 
instruction when said instruction is executed; 

13. The system of claim 9 wherein said delay unit is to store latency information for said 
instruction, when said instruction is first scheduled, and is to update latency information for said 
instruction when said instruction is executed. 

14. The system of claim 9 wherein said delay unit is to store resource conflicts for said instruction 
when said instruction encounters a resource conflict during execution. 

15. The system of claim 10 wherein said delay unit utilizes a general prediction scheme to 
determine a nuniber of clock cycles to store as said wait history. 
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16. The system of claim 15 wherein said re-scheduler device is to sort said instruction based on 
said wait history for s^d instruction. 

17. A method of processing a computer instruction in a replay 1^^ 
receiving an instruction output from an instruction queue; 
checking a delay unit for a scheduling history for said i^^ 

determining a wait time for said instruction; 

• . *' ■ • * ' • ■ . ■ 

placing said instruction in a delay queue, wherein said delay queue includes at least one delay 

line with a fixed wait time; and 

writing said instruction to said scheduler after said fixed wait time. 

18. The method of claim 17 wherein determining a \yait time for said instruction is based on said 
scheduling history stored in said delay unit. 

19. The method of claim 18 wherein placing said instruction in a delay queue comprises: 
matching said wait time for said instruction to the closest said fixed wait time for said at least 

one delay line; 

20. The method of claim 17 wherein said scheduling history is determined by a general prediction 
scheme. 



21. ;A set of instructions residing in a storage medium, said.set of instructions capable of being \ 
executed by a processoi: to implement a method of processing a computer instruction in a replay loop 
comprising: 

irecei viiig an instruction output froin an instruction queue; 
checking a delay unit for a scheduling history for said instruction; 
determining a wait time for said instruction; 
placing said instruction in a delay queue, wherein said delay queue includes at least dne delay 
line with a fixed wait time; and 

writing said instruction to said scheduler after said fixed wait tinie. 

22. The set of instructions of claim 21 wherein determining a wait time for said instruction is 
based on said scheduling history stored in said delay Unit. 

23. The set of instructions of claim 22 wherein placing said instruction in a delay queue 
comprises: 

matching said wait time for said instruction to the closest said fixed wait time for said at least 
one delay line. 

24. The set of instructions of claim 21 \yherein said scheduling history is determined by a general 
prediction scheme. 
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